Một video lời bài hát đã được phát hành vào ngày 3 tháng 6 năm 2014. Video, giống như video lời bài hát từ đĩa đơn trước đó của họ là "Wastelands", có chữ trắng trên nền đen đơn giản và tuyến tính với các hiệu ứng đặc biệt được thêm vào lời bài hát.[3]

Vào tháng 12 năm 2015, Mike Shinoda nói rằng ông rất muốn thực hiện một video âm nhạc cho "Rebellion". Tuy nhiên, ông cảm thấy rằng nó tốn quá nhiều tiền và mất quá nhiều thời gian, và ông tin rằng đã đến lúc chuyển sang album tiếp theo.[4]